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FIG. 1 



102 



SEARCH THE SYSTEMS DATABASE (FIG. 2) 

AND RETRIEVE THE NAMES OF ALL THE 
PATCHES INSTALLED IN "SYSTEM A." ADD 
THESE PATCH NAMES TO THE SET 
"INSTALLED." 



104 



106 



SEARCH THE SYSTEMS DATABASE (FIG. 2) 

AND RETRIEVE THE NAMES OF ALL THE 
FILESET NAMES INSTALLED IN "SYSTEM A." 



SEARCH THE PATCH TREE DATABASE (FIG. 
4) FOR THE NAMES OF ALL ROOT PATCHES 

THAT CONTAIN ONE OR MORE OF THE 
FILESETS INSTALLED IN "SYSTEM A." ADD 
THESE ROOT PATCH NAMES TO THE SET 
"ROOTS." 



500 



EXECUTE THE FUNCTION 
"FIND_ALL_LR_L (INSTALLED, ROOT)" 
(FIG. 5) 



I 



RETURN A SET OF TRIPLE "(I, R, L)" VALUES: 
" I " --EITHER "NULL" OR NAME OF AN 

INSTALLED PATCH 
"R" ~ EITHER "NULL" OR "RECOMMENDED" 

SUCCESSOR OF THE PATCH "1" 
"L" ~ ROOT OF THE PATCH TREE THAT 

CONTAINS BOTH "1" AND "R" 



EXECUTE 
RECURSIVE 
FUNCTION 
"FIND_I_R_L" 
(FIGS. 6 - 8) 



600 



7 



108 
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FIG. 2 



SYSTEMS DATABASE 




SYSTEM A 

PATCHES INSTALLED 
PATCH_5 
PATCH_8 
FILESET FS1 
FILE A 
FILE B 

* * * 

FILE F 
FILESET FS2 
FILE J 
FILE K 

* * * 

FILEP 



SYSTEM B 



ie * ie 



FIG. 3 



PATCHES DATABASE 




* * * 

PATCH_5 

FILESET FS1 (FILE A) 
PATCH_8 

FILESET FS2 (FILE K) 
PATCH_6 

FILESET FS1 (FILE A. FILE F) 

FILESET FS2 (FILE K, FILE P) 

* * * 
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F/G. 5 



FUNCTION 
FIND_ALL_I_R_L 



500 



i 



INCOMING ARGUMENTS: 

"INSTALLED" - SET OF NAMES OF THE PATCHES 

ALREADY INSTALLED IN THIS SYSTEM 

"ROOTS" - SET OF NAMES OF THE ROOT PATCHES 
IN THE PATCH TREES THAT CONTAIN 
PATCHES FOR THIS SYSTEM'S FILESETS. 



502 



506 



SET "TRIPLES" EQUAL TO "NULL." 

i 



504 



NEXT 



FOR EACH ROOT PATCH NAME "R" OF A PATCH 
TREE IN THE SET NAMED "ROOTS": 



DONE 



600 



EXECUTE FUNCTION 
"FIND_LR_L (R, R, INSTALLED)" 
(FIGS. 6 - 8) 



TO 
FIG. 6 



ADD THE "(I, R, L)" TRIPLE VALUES 
RETURNED BY THIS FUNCTION TO THE 
SET "TRIPLES." 



508 





RETURN THE SET "TRIPLES" AS 




510^ 


THE RESULT 1606 (FIG. 16) 


M 
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FIG. 6 



RECURSIVE 
FUNCTION 
FIND I R L 



600 



602 



A. 



i 



J 



INCOMING ARGUMENTS: 

"CURRENT" - INITIALLY, THE NAME OF THE ROOT 
PATCH OF THIS PATCH TREE; 
IN SUBSEQUENT RECURSIONS, 
THE NAME OF A PATCH THAT IS A 
PREDECESSOR OR "CHILD" OF SOME 
OTHER PATCH 

"ROOT" - THE NAME OF THE ROOT PATCH OF 
THIS PATCH TREE 

"INSTALLED" - THE SET OF NAMES OF PATCHES 
ALREADY INSTALLED 



6(^4^ 



I 



608 



I 



^606 



HAS THE PATCH NAMED 




RETURN THE 


"CURRENT" ALREADY BEEN 




TRIO 


INSTALLED (E. G.: IS 


YES 


"(CURRENT, 


"CURRENT" IN THE SET 


► 


NULL, 


"INSTALLED")? 




ROOT)" 



SET "CHILDREN" EQUAL TO THE SET OF 
IMMEDIATE PREDECESSORS OF THE PATCH 
"CURRENT." 



618 



I 



SET "CHILDREN_RESULT" EQUAL TO "NULL" 

SET "CURRENT_IS_BETTER" TO "FALSE" 
SET "CURRENT_SUPERSEDES_INSTALLED" 
TO "FALSE" 

SET "CURRENT_IS_BETTER_THAN_NEW_REC" 
TO "F ALSE" 

TO FIG. 7 
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FIG. 7 



FROM 
FIG. 6 



NEXT 



620 



i 



600 

J 



FOR EACH PREDECESSOR (OR "CHILD") 
PATCH IN THE SET "CHILDREN" OF THE 
PREDECESSOR PATCHES WITH RESPECT 
TO THE PATCH NAMED "CURRENT": 



END 



CALL THIS SAME SUBROUTINE 
RECURSIVELY: 
"F1ND_LR_L (CHILD, ROOT, INSTALLED") 
(FIGS. 6 - 8) 



600A 



TO 
FIG. 8 



TO 
FIG. 6 



SET "CHILD_TRIPLES" EQUAL TO THE SET OF 
"(I, R. L)" TRIPLES THAT IS RETURNED BY THIS 
FUNCTION. 



I 



CHECK EACH "(I, R, L)" TRIPLE IN THE SET 
"CHILD_TRIPLES" TO SEE IF INSTALLATION OF 
THE "CURRENT" PATCH IS PREFERABLE TO 
THE RECOMMENDATIONS OF ANY OF THESE 
TRIPLES. IF SO, THE VALUE 
"CURRENT_IS_BETTER" IS SET TO "TRUE," 
AND THIS CHECK IS THEREAFTER NOT 
PERFORMED AGAIN. 
(FIG. 9) 



622 



900 



TO 
FIG. 9 
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FIG. 8 



FROM FIG. 7 



i 



624 



IF "GURRENT_SUPERSEDES_INSTALLED" IS "FALSE" AND 
"CURRENT_IS_BETTER_THAN_NEW_REC" IS "TRUE", THEN 
SET "GURRENT_IS_BETTER" EQUAL TO "TRUE" 



625 



1 



IF NO PREDECESSOR (OR "CHILD") PATCHES WERE 
FOUND, AND IF THE RATING OF THE "CURRENT" PATCH IS 
GREATER THAN OR EQUAL TO 2, THEN 
SET "CURRENT^IS^BETTER" EQUAL TO "TRUE." 



626 



fi9« NO 



5Z1 



IS "CURRENT IS BETTER" NOW "TRUE"? 



YES 



WERE THERE 

ANY 
PREDECESSOR 
(OR "CHILD") 
PATCHES? 



NO 
63Ch>^ 



YES 



IS THE 
"CURRENT" 
PATCH ALSO 
THE "ROOT" 
PATCH OF THE 
PATCH TREE? 



YES 



NO- 



CREATE A NEW SET "RESULT" 
CONTAINING ALL THE TRIPLES IN THE 
SET "CHILDREN_RESULT" WHERE THE "I" 

VALUE IS NOT NULL ~ THOSE TRIPLES 
THAT NAME A PREDECESSOR INSTALLED 
PATCH. SET THE RECOMMENDED PATCH 
"R" TO "CURRENT" IN ALL OF THESE 

TRIPLES. ^_ 

636-^ 



638^ 



I 



IF THE SET "RESULT" IS NOW EMPTY, 
THEN ADD TO IT THE TRIPLE 
"(NULL, CURRENT, ROOT)" 
AS THE ONLY TRIPLE IN THE SET 
"RESULT" 



RETURN THE 
TRIPLE "(NULL, 
NULL, ROOT)" 



632 



RETURN THE SET OF 

TRIPLES 
"CHILDREN RESULT" 



640 



RETURN THE SET 
OF TRIPLES 
"RESULT" 



RETURN 
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FIG. 9 



FROM 
FiG. 7 



900 



NEXT 



i 



FOR EACH "(I. R. L)" TRIPLE IN THE SET 
"CHILD_TRIPLES" RETURNED BY THE ABOVE 
RECURSIVE FUNCTION CALL 

(STEP 600A IN FIG. 7) 



902 



DONE 



RETURN 



ADD THE TRIPLE TO THE SET 
"CHILDREN.RESULT." 



904 



YES 



906 



IS "CURRENT_IS_BETTER" NOW TRUE? 



I 



NO 



DOES THIS TRIPLE CONTAIN AN INSTALLED PATCH 



908 N 

T? K 



NO 



YES 



NO 



910 



DOES THIS TRIPLE CONTAIN A 
RECOMMENDED PATCH "R" 
WHERE THE "CURRENT" PATCH'S 
RATING IS GREATER OR EQUAL 
TO THE RATING OF "R"? 



r 



914 



SET 

CURRENT_SUPERSEDES_INSTALLED 
EQUAL TO 'TRUE." 



YES ^ 912 



916 



DOES THIS TRIPLE CONTAIN A 
RECOMMENDED PATCH "R"? 



SET 

"CURRENT„IS_BETTER_THAN_ 
NEW.REC" EQUAL TO "TRUE." 



918 



NO 



YES 



IS THE 
CURRENT 
PATCH'S RATING 

GREATER OR 
EQUAL TO THAT 

OF THE 
RECOMMENDED 
PATCH "R" IN 
THIS TRIPLE? 



922 



I 



I 



NO 



IS THE 
"CURRENT" 
PATCH'S RATING 
EQUAL TO 3 OR 
GREATER THAN 
THE RATING OF 
THIS TRIPLE'S 
INSTALLED 
PATCH "I"? 



r 



YES 



YES 



SET "CURRENT_IS_BETTER" 
EQUAL TO "TRUE" 



920 



NO 
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FIG. 10 

^ 1000 

PATCH 1 — ►PATCH 2 — ► PATCH 3— ►PATCH 4 



FIG. 11 



PATCH_5 
PATCH_8 
PATCH 9- 



> 



PATCH 6 




^ — 1100 
PATCH 7 ► PATCH_10 



FIG. 12 



PATCH_1 
PATCH_5 

PATCH 8 



PATCH_9- 
PATCH_1 1 
PATCH_12 

PATCH 14 



PATCH 2 — ► PATCH 




PATCH 6 




1206 




1200 



1202 



PATCH 4 



1204 



PATCH 7 ►PATCH 10 



PATCH_13 
1208 
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FIG. 17 



-1702 



1704 



IDENTIFY PATCHES WITH 
DESIRED PROPERTIES BY 

SEARCHING THE PATCH 
README DATABASE FOR A 
WORD PATTERN 




IDENTIFY PATCHES WITH 
DESIRED PROPERTIES BY 

SEARCHING OTHER 
DATABASES SEEKING THE 
NAME OF A SPECIFIC PATCH 








^1706 I 






LIMIT DISPLAYABLE SEARCH RESULTS TO 
PATCHES WHOSE VISIBILITY RATING MATCHES 
OR SURPASSES THAT OF THE USER 





I 



1708 



IDENTIFY THE SPECIFIC PATCHES 



1710 



IDENTIFY THEIR PATCH TREES, AND THEN 
IDENTIFY PATCH CHAINS EXTENEING ROM THESE 
PATCHES TOWARDS THE ROOT OF THEIR PATCH 

TREES 



1712 



STARTING FROM THE IDENTIFIED PATCHES, 
SCAN THESE PATCH TREES (LEFT TO RIGHT) 
TOWARDS THE ROOT OF THEIR TREES 



1714 



LIMIT RETRIEVABLE PATCHES TO THOSE WHOSE 
AVAILABILITY RATING MATCHES OR SURPASSES 
THAT OF THE USER 



■1716 



LIMIT RETRIEVABLE PATCHES TO PATCHES 
WHOSE RELIABILITY RATING MATCHES OR 
EXCEEDS THAT APPROPRIATE TO THE 
USER'S NEED FOR RELIABILITY 



TO 



FIG. 18 
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SELECT THE SETS OF PATCHES SATISFYING 
THE ABOVE RESTRICTIONS, AND PRESENT 
THEM TO THE USER OR RECIPIENT IN A 
TABULAR FORMAT. 

EXAMPLE: 



FIG. 18 



FROM FIG. 17 



^ 1718 



1720 



PATCH 
ID 



BEST 
VISIBLE 
AVAILABLE 



LAST 
VISIBLE 
AVAILABLE 
GOOD 



(ETC.) 



PATCH_7 
PATCH_23 



PATCH. 10 
PATCH_25 



PATCH_10 
PATCH_26 



